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(54) PATH SEARCHING METHOD AND DEVICE 

(57) A path searching apparatus which is used in a 
base station apparatus according to the CDMA (Code 
Division Multiple Access) systems for increasing the ac- 
curacy for path detection depending on the number of 
communication channels to be processed. The path 
searching apparatus has path searching means for gen- 
erating a delay profile through to a path searching proc- 
ess composed of a plurality of processing units, interpo- 
lation information storage means for storing interpola- 
tion information indicative of whether an interpolation 



process for reducing a chip interval is to be performed 
or not before and after each of the processing units, in- 
terpolation position processing control means for ena- 
bling the path searching means to perform an interpo- 
lation process before and after each of the processing 
units based on the interpolation information stored in the 
interpolation information storage means according to 
the number of the communication channels to be proc- 
essed, and path detecting means for detecting a recep- 
tion path based on the delay profile generated by the 
path searching means. 
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Description 

Technical field; 

[0001] The present invention relates to a method of 
and an apparatus for searching for a certain path from 
a plurality of paths by interpolating a reception signal in 
radio communications. More particularly, the present in- 
vention relates to a method of and an apparatus for path 
search to remove the effect of multipath fading by inter- 
polating a reception signal of a code division multiple 
access (CDMA) system, for example. 

Background art: 

[0002] In recent years, mobile communication sys- 
tems such as portable telephone systems have been in 
widespread use as multifunctional inexpensive commu- 
nication systems because of the advanced semiconduc- 
tor technology and mobile communication technology. 
Multiplexing schemes that have heretofore been avail- 
able for mobile communication systems, typically port- 
able telephone systems, include frequency division mul- 
tiple access (FDMA) and time division multiple access 
(TDMA) schemes. Recently, there has been put to use 
a CDMA mobile communication system, which is capa- 
ble of mu Itiplexing more channels in the same frequency 
range than the above multiplexing schemes, as a next- 
generation mobile communication technology. 
[0003] According to the CDMA mobile communication 
system, a transmission signal is spread at the transmis- 
sion side into a wide frequency range using an inherent 
spreading code that is allotted to the signal, and a re- 
ception signal is despread (demodulated) using the 
same spreading code at the reception side. As a result, 
it is possible to mix a plurality of channels spread by 
respective inherent spreading codes from a plurality of 
users in one frequency band. 
[0004] In a mobile communication system, a trans- 
mission signal from the transmission side is generally 
subject to multipath fading in its propagation. Specifical- 
ly, a reception side receives a combination of waves 
propagating over different paths and received at differ- 
ent time instants, i.e., direct and reflected waves prop- 
agating through different paths. The effect of such mul- 
tipath fading needs to be removed in order to improve 
the reception quality. A path search device in a base sta- 
tion apparatus of a mobile communication system inter- 
polates a reception signal to increase the accuracy of 
path detection to detect a received wave over a certain 
path for thereby efficiently removing the effect of multi- 
path fading. 

[0005] For example, a path search device in a base 
station apparatus of a CDMA mobile communication 
system is constituted as a searcher of the base station 
apparatus. The searcher interpolates the reception sig- 
nal to reduce chip intervals of the reception signal to de- 
tect a reception time instant at which a signal is to be 



received. The base station apparatus also has fingers 
associated with the searchers for extracting certain 
paths from the reception signal based on the reception 
time instant detected by the searchers and performing 

5 RAKE combining. 

[0006] Fig. 1 schematically shows an arrangement of 
a conventional base station apparatus in a CDMA mo- 
bile communication system. Here, only the reception 
function portion of the base station apparatus is illustrate 

10 ed. 

[0007] Base station apparatus 1 0 comprises antenna 
11 for receiving a transmission signal that has been 
spread according to CDMA scheme from a mobile ter- 
minal on a transmission side, not shown, receiver 12 

15 having an interface function for a signal received by an- 
tenna 11 and demodulating the reception signal, param- 
eter manager 1 3 for allotting spreading codes to respec- 
tive communication channels (CHs) and managing the 
spreading codes, N searchers 14! to 14 N and A/fingers 

20 15 1 to 15 N for being allotted to the respective commu- 
nication channels by parameter manager 13, and recep- 
tion processor 1 6 for performing a predetermined recep- 
tion process on the reception signal over certain paths 
extracted by fingers ^5^^ to 15 N . Searchers 14-, to 14 N 

25 and fingers 15! to 15 N are associated with each other 
in one-to-one correspondence. N searchers 14^ to 14 N 
are structurally identical to each other, and Nt ingers 1 5^ 
to 15 N are also structurally identical to each other. First 
searcher interpolates reception signal received by 

so receiver 12 to detect a certain reception time instant, 
and indicates the detected reception time instant to first 
finger 1 5j that is associated with first searcher 1 4-j . First 
finger 15! extracts a certain path representing the re- 
ception time instant indicated by first searcher 1 4! from 

35 the reception signal received by receiver 12, and de- 
spreads the signal propagated over the path. Thereaf- 
ter, first finger 1 5! performs RAKE combining on signals 
of a plurality of paths for which reception time instants 
are similarly Indicated, and outputs the combined signal 

40 to reception processor 16. Other searchers 14 2 to 14 N 
also operate in the same manner as with first searcher 
14 v 

[0008] In the mobile communication system including 
the base station apparatus with the above-described 

45 configuration, a non-illustrated mobile terminal on the 
transmission side sends a framed transmission signal 
having a plurality of time slots. To each of the time slots, 
there is added a pilot signal at its leading position which 
represents a fixed pattern known to both transmission 

so and reception sides. The pilot signal is subjected to 
quadrature modulation together with the transmission 
data. After the quadrature modulation, the pilot signal 
and the transmission data are spectrum-spread using 
an inherent spread code for the communication chan- 

55 nel. The transmission signal thus spread using respec- 
tive inherent spreading codes in the CDMA system are 
received by antenna 11 of the base station apparatus. 
Receiver 12 performs signal interface conversion such 
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as amplification and quadrature demodulation, e.g., 
multiplies a reception signal received by antenna 11 by 
a reference frequency which is generated by a reference 
frequency generator, not shown, with a multiplier, not 
shown, thereby converting the reception signal into a 
baseband signal. 

[0009] Parameter manager 13 is arranged to allot a 
finger and a searcher to each of communication chan- 
nels included in the reception signal. For example, pa- 
rameter manager 13 allots unused fingers and search- 
ers, successively from first finger 1 5 1 and first searcher 
14 1f to respective communication channels. Then, pa- 
rameter manager 13 indicates code generating informa- 
tion for generating corresponding spreading codes to 
the allotted fingers and searchers, which generate 
spreading codes that are associated with the code gen- 
erating information indicated thereto. 
[001 0] Demodulated signal that is demodulated in re- 
ceiver 12 is supplied to the searchers and fingers that 
have been allotted by parameter manager 13. 
[001 1 ] Each searcher interpolates sampling points in 
order to reduce chip intervals of the reception signal, 
and generates a delay profile based on the pilot signals 
added to the leading positions of the time slots of the 
interpolated signal. In the delay profile, the power values 
of reception signal components which are orthogonal to 
each other that are demodulated by receiver 1 2 are cal- 
culated for respective delay times in order to indicate a 
temporal change of reception time instants of the de- 
modulated signal due to multipath fading. Usually, the 
power values calculated for the respective delay times 
on the delay profile represent peaks on a plurality of dif- 
ferent propagating paths due to the effect of the multip- 
ath fading. Each searcher then detects peaks in excess 
of a predetermined threshold, and indicates delay times 
corresponding to the detected peaks to the finger asso- 
ciated therewith. The finger thus notified then extracts 
path of the received wave corresponding to the indicat- 
ed delay time from the demodulated signal produced by 
receiver 12. The extracted paths are then RAKE-com- 
bined and then processed by reception processor 1 6. 
[001 2] Since the accuracy with which to detect paths 
depends upon the searchers, the searchers determine 
the reception quality of the base station apparatus. The 
arrangement of searchers will be described below. Be- 
cause searchers 14 1 to 14 N are structurally identical to 
each other, the arrangement of first searcher 14 1 will be 
described. Fig. 2 shows the arrangement of first search- 
er 14 v 

[001 3] First searcher 1 4 1 comprises first interpolating 
filter 20 for interpolating sampling points of the demod- 
ulated signal from receiver 12 to reduce chip intervals 
thereof, correlation value calculator 21 for calculating a 
correlation value of data interpolated by first interpolat- 
ing filter 20, in-phase adder 22 and power adder 23 for 
generating a delay profile based on the calculated cor- 
relation value, second interpolating filter 24 for further 
reducing chip intervals of the generated delay profile, 
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path controller 25 for indicating paths to be extracted to 
a corresponding finger, and code generator 26 for gen- 
erating a spreading code for the calculation of the cor- 
relation value. 

s [0014] The Interpolating filters will be described be- 
low. Fig. 3 shows a structure of first interpolating filter 
20. It is assumed that the oversampling number is "2" 
and the tap length is n 4". First interpolating filter 20 has 
first to seventh delay elements 27 1 to 27 7 , first to eighth 

10 multipliers 28^ to 28 8 , and adder 29. First to seventh de- 
lay elements 21 ^ to 27 7 are connected in series with 
each other. Input signals applied to first to seventh delay 
elements 27 t to 27 7 and an output signal from seventh 
delay element 27 7 are supplied respectively to first to 

'5 eighth multipliers 28^ to 28 8 . To first to eighth multipliers 
28^ to 28 Q , there are applied respective predetermined 
filter coefficients C^, C_ 3 , C. 2 , C.., , Cj , C 2 , C 3 , C 4 , which 
are multiplied by the input signals applied to respective 
delay elements and the output signal from seventh delay 

20 element 27 7 . Assuming i= 1 to 4, the filter coefficients C_j 
and C| are equal to each other. Products produced by 
respective multipliers 28 1 - 28 8 are added to each other 
by adder 29, which is then supplied as output signal 31 
of interpolating filter 20 to the outside. 

25 [0015] First interpolating filter 20 thus constructed can 
determine an interpolation point using values of the in- 
put signal at four points before and after input signal 30. 
As input signal 30 are more delayed, the input signal is 
shifted and interpolating points are successively deter- 

30 mined. The interpolated serial interpolating data are 
supplied as output signal 31 to correlation value calcu- 
lator 21 (Fig. 2). 

[0016] Referring back to Fig. 2, based on the code 
generating information corresponding to the communi- 

35 cation channel allotted from the parameter manager to 
first searcher 14 1( code generator 26 generates a 
spreading code corresponding to the communication 
channel. Correlation value calculator 21 detects the pilot 
signals added to the leading positions of respective time 

40 slots from the interpolation data interpolated by first in- 
terpolating filter 20 shown in Fig. 3, and generates ideal 
reception signals by spreading pre-recognized pilot sig- 
nals with the spreading code generated by code gener- 
ator 26. Correlation value calculator 21 then multiplies 

45 the detected pilot signals and the generated ideal recep- 
tion signals to calculate correlation values thereby per- 
forming quadrature demodulation on the pilot signals. 
As a result of the quadrature demodulation, the pilot sig- 
nals are outputted as I (In-Phase) signals and Q (Quad- 

so rature-Phase) signals which are orthogonal to each oth- 
er. In-phase adder 22 performs a certain number of in- 
phase additions "1+1", and "Q+Q D on the I signal compo- 
nent and the Q signal component from correlation value 
calculator 21. 

55 [001 7] Power adder 23 performs a certain number of 
power additions "I 2 +Q 2m on the output from in-phase 
adder 22. Second interpolating filter 24, which is of the 
same structure as first interpolating filter 20, interpolates 



3 



5 



EP1 204 215 A1 



6 



added power data in order to further reduce chip inter- 
vals. Path controller 25 refers to a delay profile in which 
reception signals interpolated and expressed as power 
values by second interpolating filter 24 are arranged 
with respect to respective delay times, detects peaks in 5 
excess of a predetermined threshold value, and indi- 
cates delay times corresponding to the detected peaks 
to first finger 15 v 

[001 8] First searcher 1 4 1 thus arranged has a central 
processing unit (CPU), not shown, which can execute 
various control processes based on a control program 
stored in a given storage device such as a read-only 
memory (ROM) or the like. 

[001 9] Fig. 4 shows the content of the processing of 
the control program which is stored in such a given stor- 
age device. In first searcher 1 4 t , modulated signals from 
receiver 12 are interpolated at "1/2" chip intervals, for 
example, in first interpolating filter 20 as step S33. To 
do so, the oversampling number in the interpolating filter 
of the constitution shown in Fig. 3 may be set to "2". 
Then, in step S44, respective correlation values are cal- 
culated in correlation value calculator 21 for pilot signals 
which are of predetermined fixed patterns added to the 
leading positions of time slots, of the I and Q signals that 
have been interpolated at the "1/2" chip intervals. Be- 
cause the pilot signals are of predetermined fixed pat- 
terns, it is possible to accurately determine ideal wave- 
forms at the reception side. In correlation value calcula- 
tor 21 calculates, correlation values with respect to ideal 
reception signals produced by spreading pre-recog- 
nized pilot signals with spreading codes generated by 
code generator 26 are calculated in the respective time 
slots of a received frame. A higher correlation value rep- 
resents that the waveform of the pilot signal at the lead- 
ing position of each time slot is closer to an ideal wave- 
form, indicating a better reception sensitivity. 
[0020] The calculated correlation values are added a 
given number of times N for I and Q signal components 
by in-phase adder 22, thus removing noise components 
contained in the I and Q signals, in step S35. The greater 
the number of in-phase additions, the smaller the noise 
components of the I and Q signal components. 
[0021] The result of the in-phase additions is then 
added for power a given number of times M by the power 
adder 23 in step S36. The power values are thus aver- 
aged with respect to time, preventing paths from being 
detected with wrong power values due to instantaneous 
noise. 

[0022] The values of in-phase additions are further in- 
terpolated at M 1/4"chip intervals, for example, by second 
interpolating filter 24 in step S37. As described above, 
second interpolating filter 24 is of a structure similar to 
first interpolating filter 20. 

[0023] The calculated power values represent a delay 
profile on a temporal axis which indicates reception sig- 
nals that are converted into power values for respective 
delay times. Path controller 25 detects peaks in excess 
of a predetermined threshold, of the power values for 



respective delay times. Path controller 25 then indicates 
the delay times corresponding to the peaks in excess of 
the threshold to first finger 1 5 t in step S38. 
[0024] As described above, each of the searchers in- 
cluding first finger 15 t performs an interpolation process 
to increase the number of sampling points for increasing 
the accuracy of a subsequent process in order to 
achieve a higher accuracy for path detection. 
[0025] In the conventional path searching apparatus 
described above, the accuracy for path detection is in- 
creased by the interpolation by first and second interpo- 
lating filters 20, 24 in steps S33, S37. The number of 
interpolating operations is greater if they are performed 
before correlation values are calculated and in-phase 
additions are made than if they are performed before 
correlation values are calculated and after power addi- 
tions are performed in searchers 14 n to 14 N as in steps 
S33, S37, resulting in an increased accuracy for path 
detection. Presently, however, because of a limitation 
posed on the calculation amount allowed by the search- 
ers, interpolating operations are performed before cor- 
relation values are calculated and after power additions 
are made as in steps S33, S37. The number of interpo- 
lating operations increases and the amount of subse- 
quent processing increases due to the interpolating op- 
erations also increases. As a result, there is a trade-off 
between the accuracy for path detection and the amount 
of processing. 

[0026] The calculation processing in searchers 1 4 1 to 
1 4 N varies with time depending on the number of com- 
munication channels to be processed. Heretofore, how- 
ever, interpolating operations have fixedly been per- 
formed before correlation values are calculated and af- 
ter power additions are performed, irrespective of the 
number of communication channels to be processed. 
Specifically, if the number of communication channels 
to be processed by the searchers is small, there is a 
situation where an extra amount of calculation is avail- 
able for performing interpolating operations before cor- 
relation values are calculated and in-phase additions 
are made. Heretofore, since interpolating operations are 
performed in a fixed sequence, the number of interpo- 
lating operations is small, making it impossible to in- 
crease the accuracy for path detection. 
[0027] Japanese laid-open patent publication No. Hei 
1 0-1 90522 (JP, A, 1 01 90522) discloses a technique with 
respect to a path searching apparatus for using a 
matched filter to select signals, greater than a predeter- 
mined threshold, of all multipath signals in a multipath 
search range and perform a RAKE combining on the se- 
lected signals for thereby combining all multipaths, and 
excluding the RAKE combining in chip phases where 
the signal level is low according to a threshold judgment 
using an average delay profile. According to the dis- 
closed technique, it is also necessary to carry out 
processing operations in the range of all searched paths 
at all times regardless of the number of communication 
channels to be processed. The disclosed path search- 
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ing apparatus is usually optimized to maintain a certain 
level of accuracy in a maximum allowable range. How- 
ever, it is desirable for the path searching apparatus to 
have as good an accuracy for path detection as possible 
if the number of communication channels is small and 
an extra amount of calculation is available. 

Disclosure of the invention: 

[0028] It is a first object of the present invention to pro- 
vide a path searching method of increasing the accuracy 
for path detection depending on the number of commu- 
nication channels to be processed. 
[0029] It is a second object of the present invention to 
provide a path searching apparatus for increasing the 
accuracy for path detection depending on the number 
of communication channels to be processed. 
[0030] The first object can be achieved by a method 
of searching for a path, comprising: 

a first interpolating step of interpolating a demodu- 
lated signal to generate a first interpolated signal; 
a first selecting step of generating a first selected 
signal by alternatively selecting the first interpolated 
signal or the demodulated signal based on interpo- 
lation information, said interpolation information in- 
dicating whether an interpolation process for reduc- 
ing a chip interval is to be performed or not between 
processes for generating a delay profile which indi- 
cates a temporal change of reception time instants 
of the demodulated signal due to multipath fading; 
a correlation value calculating step of calculating a 
correlation value between a pilot pattern which is 
included in the first selected signal and has a pre- 
determined fixed pattern and a predetermined ex- 
pected value; 

a second interpolating step of interpolating the cor- 
relation value calculated in the correlation value cal- 
culating step to generate a second interpolated sig- 
nal; 

a second selecting step of generating a second se- 
lected signal by alternatively selecting the second 
interpolated signal and the correlation value based 
on the interpolation information; 
an in-phase adding step of adding in-phase compo- 
nents of the second selected signal for a predeter- 
mined number of times; 

a third interpolating step of interpolating an in-phase 
addition sum calculated in the in-phase adding step 
to generate a third interpolated signal; 
a third selecting step of generating a third selected 
signal by alternatively selecting the third interpolat- 
ed signal or the in-phase addition sum based on the 
interpolation information; 

a power adding step of adding power values calcu- 
lated from signal components of the third selected 
signal for a predetermined number of times; 
a fourth interpolating step of interpolating a power 



addition sum calculated in the power adding step to 
generate a fourth interpolated signal; 
a fourth selecting step of generating a fourth select- 
ed signal by alternatively selecting the fourth inter- 
s polated signal or the power addition sum based on 
the interpolation information; and 
a path detecting step of detecting a path in excess 
of a predetermined threshold based on the fourth 
selected signal. 

10 

[0031] The second object can be achieved by an ap- 
paratus for searching for a path, comprising: 

path searching means for generating a delay profile 

is based on a pilot signal which is included in each 
time slot and has a fixed pattern, according to a path 
searching process composed of a plurality of 
processing units, the delay profile indicating a tem- 
poral change of reception time instants due to mul- 

20 tipath fading of a demodulated signal; 

interpolation information storage means for storing 
interpolation information indicative of whether an in- 
terpolation process for reducing a chip interval is to 
be performed or not before and after each of the 

25 processing units; 

interpolation position processing control means for 
enabling the path searching means to perform an 
interpolation process before and after each of the 
processing units based on the interpolation infor- 

30 mation; and 

path detecting means for detecting a reception path 
based on the delay profile generated by the path 
searching means. 

35 [0032] The second object can also be accomplished 
by an apparatus for searching for a path, comprising: 

interpolation information storage means for storing 
interpolation information indicative of whether an in- 

40 terpolation process for reducing a chip interval be- 
tween processes for generating a delay profile is to 
be performed or not, the delay profile indicating a 
temporal change of reception time instants of a de- 
modulated signal due to multipath fading; 

45 first interpolating means for interpolating the de- 
modulated signal to generate a first interpolated sig- 
nal; 

first selecting means for generating a first selected 
signal by alternatively selecting the first interpolated 
50 signal or the demodulated signal based on the in- 
terpolation information; 

correlation value calculating means for calculating 
a correlation value between a pilot pattern which is 
included in the first selected signal and has a pre- 
ss determined fixed pattern and a predetermined ex- 
pected value; 

second interpolating means for interpolating the 
corrected value calculated by the correlation value 
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calculating means to generate a second interpolat- 
ed signal; 

second selecting means for generating a second 
selected signal by alternatively selecting the sec- 
ond interpolated signal and the correlation value 5 
based on the interpolation information; 
in-phase adding means for adding in-phase com- 
ponents of the second selected signal for a prede- 
termined number of times; 
third interpolating means for Interpolating an in- 
phase addition sum calculated by the in-phase add- 
ing means to generate a third interpolated signal; 
third selecting means for generating a third selected 
signal by alternatively selecting the third interpolat- 
ed signal orthe in-phase addition sum based on the 
interpolation information; 

power adding means for adding power values cal- 
culated from signal components of the third select- 
ed signal for a predetermined number of times; 
fourth interpolating means for interpolating a power 
addition sum calculated in the power adding means 
to generate a fourth interpolated signal; 
fourth selecting means for generating a fourth se- 
lected signal by alternatively selecting the fourth in- 
terpolated signal or the power addition sum based 
on the interpolation information; and 
path detecting means for detecting a path in excess 
of a predetermined threshold based on the fourth 
selected signal. 

[0033] In the present invention, the demodulated sig- 
nal is typically a signal produced by converting a recep- 
tion signal of a CDMA (Code Division Multiple Access) 
system into a baseband signal and processing the base- 
band signal by way of quadrature demodulation. The in- 
terpolation information may preferably comprise infor- 
mation indicative of whether an interpolation process is 
to be performed or not depending on the number of com- 
munication channels to be processed, or information in- 
dicative of whether an interpolation process is to be per- 
formed or not depending on the reception quality meas- 
ured in each communication channel of the demodulat- 
ed signal. 

Brief description of the drawings: 
[0034] 

Fig. 1 is a block diagram showing an arrangement 
of a conventional base station apparatus in a mobile 
communication system of CDMA scheme; 
Fig. 2 is a block diagram showing an arrangement 
of an essential portion of a searcher in the base sta- 
tion apparatus shown in Fig. 1; 
Fig. 3 is a block diagram showing an arrangement 
of an essential portion of an interpolating filter; 
Fig. 4 is a flowchart schematically showing a 
processing sequence carried out by the searcher 



shown in Fig. 2; 

Fig. 5 is a block diagram schematically showing an 
arrangement of a base station apparatus in a mobile 
communication system of CDMA scheme which in- 
corporates a path searching apparatus according 
to a first embodiment of the present invention; 
Fig. 6 is a block diagram showing an arrangement 
of an essential portion of the path searching appa- 
ratus according to the first embodiment of the 
present invention; 

Fig. 7 is a diagram showing an example of interpo- 
lation information stored in an interpolation informa- 
tion memory; 

Fig. 8 is a diagram showing an example of a format 
structure of interpolation position Indicating infor- 
mation in the path searching apparatus according 
to the first embodiment; 

Fig. 9 is a flowchart schematically showing a 
processing sequence carried out by a searcher in 
the path searching apparatus according to the first 
embodiment; 

Fig. 1 0 is a block diagram showing an arrangement 
of an essential portion of a path searching appara- 
tus according to a second embodiment of the 
present invention; and 

Fig. 11 is a flowchart schematically showing a 
processing sequence carried out by a searcher In 
the path searching apparatus according to the sec- 
ond embodiment. 

Best mode for carrying out the invention: 

[0035] Preferred embodiments of the present inven- 
tion will be described in detail below. 

First Embodiment: 

[0036] An arrangement of a base station apparatus in 
a mobile communication system of CDMA scheme to 
which a path searching apparatus according to a first 
embodiment of the present invention is applied is sche- 
matically shown in Fig. 5. Here, only a receiving function 
section of the base station apparatus is illustrated. 
Those components shown in Fig. 5 which are identical 
to those shown in Fig. 1 are denoted by identical refer- 
ence characters. 

[0037] Base station apparatus 40 comprises antenna 

11 for receiving a transmission signal that has been 
spread according to the CDMA scheme from a mobile 
terminal on a transmission side, not shown, and receiver 

12 having an interface function for a signal received by 
antenna 11 and demodulating the reception signal. 
Base station apparatus 40 also comprises parameter 
manager 41 for allotting inherent spreading codes to re- 
spective communication channels (CH) and managing 
the spreading codes, N searchers 42 1 to 42 N and Win- 
gers 43-, to 43 N for being allotted to the respective com- 
munication channels by parameter manager 41 , recep- 
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tion processor 1 6 for performing a predetermined recep- 
tion process on the reception signal over certain paths 
extracted by fingers 43 1 to 43 N , and interpolation posi- 
tion controller 44 for changing interpolation positions of 
interpolating processes upon path searching in the 
searchers, 

[0038] N searchers 42 1 to 42 N are structurally identi- 
cal to each other. Here, an arrangement of first searcher 
42 1 will be described below. 

[0039] As shown in Fig. 5, first searcher 42 1 compris- 
es code generator 45, path search processor 46, path 
controller 47, and interpolating filter 48. Code generator 
45 generates a spreading code for the communication 
channel allotted by parameter manager 41 . Path search 
processor 46 has correlation value calculator 21, in- 
phase adder 22, and power adder 23. 
[0040] N finger 43 1 to 43 N are structurally identical to 
each other. Here, an arrangement of first finger 43-, will 
be described below. 

[0041] First finger 43, comprises code generator 52 
for generating a spreading code for the communication 
channel allotted by parameter manager 41 , a despread- 
er 53 for extracting a particular path corresponding to a 
delay time indicated by first searcher 42 1 from a demod- 
ulated signal from receiver 12 and despreading the sig- 
nal from the extracted path with the spreading code gen- 
erated by code generator 52, a detector 54 for perform- 
ing channel estimation and removing the effect of fad- 
ing, and a RAKE combiner 55 for combining detected 
signals. 

[0042] Details of searchers 42 1 to 42 N and fingers 43 1 
to 43 N , as exemplified by first searcher 42, and first fin- 
ger 43 1( will be described below. 
[0043] First searcher 42, is supplied with an interpo- 
lation position control signal from interpolation position 
controller 44. According to the interpolation position 
control signal, first searcher 42, allows interpolating fil- 
ter 48 to perform an interpolating operation between var- 
ious processing operations in path search processor 46. 
Interpolating filter 48 has been provided with interpolat- 
ing filters corresponding to a plurality of oversampling 
numbers. Interpolating filter 48 is capable of performing 
interpolation operation at a plurality of chip intervals 
when the oversampling number is changed by the inter- 
polation position control signal. Alternatively, interpolat- 
ing filter 48 may employ the structure shown in Fig. 3 
where the oversampling number is "2 n and the tap length 
is "4", and may be looped twice to perform an interpo- 
lation process where the oversampling number is "4", 
for example, with an easy and simple arrangement. 
[0044] Path controller 47 detects a peak in excess of 
a predetermined threshold from a delay profile that has 
been generated as a result of a path searching process 
in path search processor 46 where an interpolation proc- 
ess is inserted depending on an interpolation position 
control signal, and indicates a delay time corresponding 
to the detected peak to first finger 43 1 . 
[0045] In the present embodiment, a non-illustrated 



mobile terminal on a transmission side sends a framed 
transmission signal having a plurality of time slots. The 
transmission signal is received by base station appara- 
tus 40. To each of the time slots, there is added a pilot 

s signal at its leading position which represents a fixed 
pattern known to both transmission and reception sides. 
The pilot signal Is quadrature-modulated together with 
the transmission data and thereafter spread over a 
spectrum using a spreading code inherent in each com- 

10 munication channel. Transmission signals that have 
been spread using respective inherent spreading codes 
according to the CDMA scheme are received at antenna 
11. Receiver 12 performs signal interface conversion 
such as amplification and quadrature demodulation. 

15 Here, the signal interface conversion is conversion such 
as multiplication of a reception signal by a reference fre- 
quency which is generated by a reference frequency 
generator, not shown, with a muftiplierto convert the re- 
ception signal into a baseband signal. 

20 [0046] Parameter manager 41 is capable of allotting 
the reception signal to fingers 43 1 to 43 N and searchers 
42 1 to 42 N for respective communication channels in- 
cluded in the reception signal. For example, parameter 
manager 41 allots unused fingers and searchers, sue- 

25 cessively from first finger 43 1 and first searcher 42! , to 
the reception signal. Then, parameter manager 41 indi- 
cates code generating information for generating corre- 
sponding spreading codes to the allotted fingers and 
searchers. The fingers and searchers are constructed 

30 such that they generate spreading codes that are asso- 
ciated with the code generating information indicated 
thereto. 

[0047] Demodulated signals demodulated by receiver 
1 2 are supplied to those of A/searchers 42, to 42 N which 
35 have been allotted by parameter manager 41 and those 
of N fingers 43, to 43 N which have been allotted by pa- 
rameter manager 41 . 

[0048] Interpolation position controller 44 refers to 
code generating information indicated by parameter 

40 manager 41 to recognize the number of communication 
channels. Interpolation information which represents 
whether an interpolation process is to be inserted or not 
and the oversampling number at the time when an in- 
terpolation process is to be inserted has been stored in 

45 interpolation position controller 44 has registered corre- 
sponding to the recognized number of communication 
channels. Interpolation position controller 44 outputs the 
interpolation information corresponding to the recog- 
nized number of communication channels as interpola- 

so tion position indicating information to each communica- 
tion channel portion. 

[0049] First searcher 42, interpolates sampling points 
in order to reduce chip intervals of the reception signal, 
and generates a delay profile based on a pilot signal 
55 added to the leading position of each time slot of the 
interpolated signal. In the delay profile, the power values 
of reception signal components which are orthogonal to 
each other that are demodulated by receiver 12 are cal- 
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culated for respective delay times. Usually, the power 
values calculated for the respective delay times on the 
delay profile represent peaks on a plurality of different 
propagating paths due to multipath fading. First search- 
er 42 1 then detects peaks in excess of a predetermined s 
threshold, and indicates delay times corresponding to 
the respective detected peaks to first finger 43 1 associ- 
ated with first searcher 42 1 . First finger 43^ then extracts 
paths of received waves corresponding to the indicated 
delay times from the demodulated signals demodulated 
by receiver 12. These extracted paths are then estimat- 
ed for channels by detector 54 for removal of the effect 
of fading to a certain extent, and are RAKE-combined 
and then subjected to a predetermined reception 
processing in reception processor 16. 
[0050] Fig. 6 schematically shows an arrangement of 
an essential portion of first searcher 42 1 and interpola- 
tion position controller 44 which correspond to the path 
searching apparatus according to the first embodiment 
of the present invention. Path search processor 46 of 
first searcher 42 1 comprises code generator 46 for gen- 
erating a spreading code for a communication channel 
allotted to first searcher 42 1 , correlation value calculator 
21 , in-phase adder 22, and power adder 23. The search- 
er according to the present embodiment resides in that 
it can select whether an interpolation process performed 
by interpolating filter 48 is to be inserted between vari- 
ous processors of path search processor 46 or not, 
based on interpolation position indicating information in- 
dicated from interpolation position controller 44. To per- 
form the above function, each searcher has four selec- 
tors 61 to 64. Interpolating filter 48 comprises four filters 
65 to 68 depending on the details of its interpolation 
process. 1 

[0051] While interpolating filter 48 inserted in a path 
searching process comprises four filters 65 to 68 that 
are selectively used depending on the details of its in- 
terpolation process in the illustrated embodiment, one 
filter may be used as interpolating filter 48 in each proc- 
ess. At any rate, any filter may desirably be arranged 
within interpolating filter 48 insofar as it can perform an 
interpolation process between various processes de- 
pending on the interpolation position indicating informa- 
tion. 

[0052] First selector 61 is supplied with a demodulat- 
ed signal demodulated by receiver 1 2 and an output sig- 
nal from first filter 65 which has been interpolated to re- 
duce the chip interval of the demodulated signal, and 
alternatively selects one of the supplied signals based 
on the interpolation position indicating information, as a 
first selected output signal that is supplied to correlation 
value calculator 21 . 

[0053] Second selector 62 is supplied with a correla- 
tion value calculated by correlation value calculator 21 
and an output signal from second filter 66 which has 
been interpolated to reduce the chip interval of the cor- 
relation value calculated by correlation value calculator 
21 , and alternatively selects one of the supplied signals 



based on the interpolation position indicating informa- 
tion, as a second selected output signal that is supplied 
to in-phase adder 22. 

[0054] Third selector 63 is supplied with an in-phase 
addition result calculated by in-phase adder 22 and an 
output signal from third filter 67 which has been interpo- 
lated to reduce the chip interval of the in-phase addition 
result calculated by in-phase adder 22, and alternatively 
selects one of the supplied signals based on the inter- 
polation position indicating information, as a third select- 
ed output signal that is supplied to power adder 23. 
[0055] Fourth selector 64 is supplied with a power ad- 
dition result calculated by power adder 23 and an output 
signal from fourth filter 68 which has been interpolated 
to reduce the chip interval of the power addition result 
calculated by power adder 23, and alternatively selects 
one of the supplied signals based on the interpolation 
position indicating information, as a fourth selected out- 
put signal that is supplied to path controller 47. 
[0056] Correlation value calculator 21 detects pilot 
signals added to the leading positions of respective time 
slots of the input signal, and calculates a correlation val- 
ue between the detected pilot signal and an ideal recep- 
tion signal which are produced by multiplying and 
spreading a spreading code generated by code gener- 
ator 45 and a predetermined pilot signal. In-phase adder 
22 performs a certain number of in-phase additions 
"l+r, "Q+Q" on an I signal and a Q signal, which are 
signal components orthogonal to each other, of the 
quadrature-demodulated pilot signal. Power adder 23 
performs a certain number of power additions "l 2 +Q 2 " 
on the signal components that have been added in 
phase. 

[0057] Interpolation position controller 44 for output- 
ting interpolation position indicating information com- 
prises interpolation information memory 56 for storing 
the above interpolation information and number-of-com- 
munication-channel measuring unit 57 for measuring 
the number of communication channels to be processed 
based on the code generating information indicated by 
parameter manager 41. Here, number-of-communica- 
tion-channel measuring unit 57 recognizes the number 
of communication channels to be processed from the 
code generating information indicated by parameter 
manager 41. However, number-of -communication- 
channel measuring unit 57 may recognize the number 
of communication channels from a despread signal 
which is produced by despreading a reception signal. In 
this case, when despreading is performed by using a 
spreading code other than the corresponding commu- 
nication channel, the reception signal becomes almost 
"0" due to its orthogonal nature. Therefore, when a de- 
spread signal whose level is higher than a predeter- 
mined level is obtained for a communication channel, 
the communication channel can be recognized as a 
communication channel to be processed and It is pos- 
sible to recognized the number of channels to be proc- 
essed at respective time points. Interpolation informa- 
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tion memory 56 stores interpolation information which 
comprises interpolation position specifying information 
58 indicating whether an interpolation process is to be 
inserted or not and an oversampling number 59 at the 
time an interpolation process is to be inserted, the inter- 5 
polation information corresponding to the number of 
channels measured by number-of-communication- 
channel measuring unit 57. 

[0058] Fig. 7 shows an example of interpolation infor- 
mation stored in interpolation information memory 56. 
In the interpolation information, interpolation position 
specifying information 58 indicating whether an interpo- 
lation process is to be inserted or not and an oversam- 
pling number 59 at the time an interpolation process is 
to be inserted is registered, corresponding to the 
number of the communication channels (CH), for each 
of before and after the process of calculating a correla- 
tion value, the process of performing an in-phase addi- 
tion, and the process of performing a power addition, 
which are carried out by path search processor 46. 
[0059J For example, when the number of channels to 
be processed which is measured by number-of-commu- 
nication-channel measuring unit 57 is T\ before a cor- 
relation value is calculated and before an in-phase ad- 
dition is performed with the corresponding interpolation 
position specifying information of "interpolation", inter- 
polation information for performing an interpolation 
process with the oversampling number "2" is searched 
for Similarly, when the number of channels to be proc- 
essed which is measured by number-of -communica- 
tion-channel measuring unit 57 is "2", before a correla- 
tion value is calculated and after an in-phase addition is 
performed with the corresponding interpolation position 
specifying information of "interpolation", interpolation in- 
formation for performing an interpolation process with 
the oversampling number "2" is searched for. When the 
number of channels to be processed which is measured 
by number-of-communication-channel measuring unit 
57 is "3", before a correlation value is calculated and 
after a power addition is performed with the correspond- 
ing interpolation position specifying information of "in- 
terpolation", interpolation information for performing an 
interpolation process with the oversampling number "2" 
is searched for. As the number of communication chan- 
nels to be processed is smaller, an interpolation process 
is thus performed as a pre-process to increase the 
number of interpolation processes for thereby increas- 
ing the accuracy for path detection when an extra 
amount of calculation is available. 
[0060] The interpolation information searched for 
based on the number of channels to be processed which 
has been measured by number-of-communication- 
channel measuring unit 57 is indicated, as the interpo- 
lation position specifying information which is represent- 
ed by a control signal having a certain format, to search- 
ers 42 1 to 42 N . Though the interpolation position spec- 
ifying information is illustrated as being indicated to only 
first searcher 42 t in the described which follows, it is 



actually indicated to a plurality of searchers depending 
on the reception signal. 

[0061 ] Fig. 8 shows an example of a format structure 
of such interpolation position indicating information. 
Specifically, the interpolation position indicating infor- 
mation which is indicated to first searcher 42 1 is indicat- 
ed as control information indicating, as a unit, interpo- 
lation position 61 where the interpolation position spec- 
ifying information is "interpolation" and oversampling 
number 62 corresponding thereto. If there are a plurality 
of pieces of interpolation position specifying information 
which are "interpolation", then as many pieces of inter- 
polation position indicating information as the number 
of pieces of interpolation position specifying information 
are indicated to first searcher 42 v For example, when 
the number of channels to be processed is T, then two 
pieces of interpolation position indicating information in- 
dicating that the interpolation position is "before corre- 
lation value calculation" and the oversampling number 
is "2" and that the interpolation position is "before in- 
phase addition" and the oversampling number is "2" are 
indicated to first searcher 42^ . 
[0062] First searcher 42 1 which selects the insertion 
of an interpolation process into various operation proc- 
essors in path search processor 46 based on the inter- 
polation position indicating information indicated in the 
above format has a CPU, not shown, and performs var- 
ious control processes based on a control program that 
is stored in a given memory such as a ROM or the like. 
[0063] Fig. 9 schematically shows the content of the 
processing of a control program that is stored in such a 
given memory. First searcher 42 1 first refers to the in- 
terpolation position indicating information in the format 
shown in Fig. 8 which is indicated from interpolation po- 
sition controller 44 to determine whether there is an in- 
terpolation position before a correlation value is calcu- 
lated in step S70. If the interpolation position is "before 
correlation value calculation", then interpolating filter 48 
having the structure shown in Fig. 3 interpolates a de- 
modulated signal supplied from receiver 12 to reduce 
the chip interval thereof in step S71 . To do so, the over- 
sampling number may be set to "2" in the interpolating 
fitter having the structure shown in Fig. 3. 
[0064] If the interpolation position is not "before cor- 
relation value calculation" in step S70, or after perform- 
ing the interpolation calculation in step S71 , correlation 
value calculator 21 calculates correlation values of pilot 
signals which are added to the leading positions of re- 
spective time slots and which are of a predetermined 
fixed pattern, of I and Q signal components that have 
been quadrature-demodulated anddespread. Since the 
pilot signals are of a fixed pattern, they can be deter- 
mined with accuracy as an ideal reception signal in the 
reception side. In correlation value calculator 21 , a cor- 
relation value with respect to an ideal reception signal 
generated from the pilot signal is calculated for each of 
the time slots of the received frame. As the correlation 
value is higher, the pilot signal at the leading position of 
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each time slot is closer to an ideal waveform, indicating 
a better reception sensitivity. 
[0065] Next in step S73, first searcher 42, refers to 
the interpolation position indicating information indicat- 
ed from interpolation position controller 44 to determine 
whether the interpolation position is "before in-phase 
addition" or not. If the interpolation position is "before in- 
phase addition", then interpolating filter 48 interpolates 
the calculated correlation value to reduce the chip inter- 
val thereof in step S74, as with step S71 . 
[0066] If the interpolation position is not "before in- 
phase addition" in step S73, or after performing interpo- 
lating operation in step S74, in-phase adder22 adds sig- 
nal components for the respective I and Q signal com- 
ponents for a given number of times N in step S75. Thus, 
noise components contained in the I and Q signals are 
removed. The greater the number of in-phase additions, 
the smaller the noise in each of the signal components. 
[0067] Next, in step S76, first searcher 42 t refers to 
the interpolation position indicating information indicat- 
ed from interpolation position controller 44 to determine 
whether the interpolation position is "after in-phase ad- 
dition is finished" or not. If the interpolation position is 
"after in-phase addition is finished", then interpolating 
filter 48 interpolates the calculated correlation value to 
reduce the chip interval thereof in step S77, as with step 
S71. 

[0068] If the interpolation position is not "after in- 
phase addition is finished" in step S76, or after perform- 
ing interpolating operation in step S77, power adder 23 
adds power values for a given number of times M in step 
S78. The power values are thus averaged with respect 
to time, preventing paths from being detected with 
wrong power values due to instantaneous noise. 
[0069] Next, in step S79, first searcher 42 1 refers to 
the interpolation position indicating information indicat- 
ed from interpolation position controller 44 to determine 
whether the interpolation position is "after power addi- 
tion is finished" or not. If the interpolation position is "af- 
ter power addition is finished", then interpolating filter 
48 interpolates the calculated correlation value to re- 
duce the chip interval thereof in step S80, as with step 
S71. 

[0070] In the interpolation position is not "after power 
addition is finished" in step S79, and/or when the inter- 
polating calculation has been performed in step S80, the 
calculated power value becomes a delay profile indicat- 
ing the reception signal that is converted into power val- 
ues for respective delay times in a time series. Then, in 
step S81 , path controller 47 detects a peak in excess of 
a predetermined threshold with respect to the power val- 
ue for each delay time, and indicates a delay time cor- 
responding to a peak in excess of the threshold to first 
finger 43 v Thereafter, the processing sequence is put 
to an end. 

[0071 ] As described above, the path searching appa- 
ratus according to the first embodiment has interpolation 
position controller 44 which has stored information in- 



dicative of whether an interpolation process required to 
increase the detection accuracy for a path search de- 
pending on the number of communication channels to 
be processed is to be inserted or not, and oversampling 

5 numbers at the time an interpolation process is to be 
inserted. The path searching apparatus can change 
whether an interpolation process performed by interpo- 
lating filter 48 is to be inserted between various proces- 
sors of path search processor 46 or not, based on inter- 

10 polation information searched for depending on the 
number of channels to be processed which has been 
measured by number-of-communication-channel 
measuring unit 57. The interpolation information is es- 
tablished such that as the number of communication 

15 channels to be processed is smaller, an interpolation 
process is performed as a pre-process to increase the 
number of interpolation processes. 
[0072] Consequently, it is possible to solve the con- 
ventional problem of a minimum accuracy for path de- 

20 tection which is achieved because an interpolation proc- 
ess has been performed in a fixed processing position 
regardless of the number of channels to be processed 
even if the number of communication channels is small 
and an extra amount of calculation available. The 

25 present embodiment can maintain a maximum amount 
of calculation depending on the number of channels to 
be processed for increasing the accuracy for path de- 
tection as much as possible when there is an extra 
amount of calculation available. 

30 

Second Embodiment: 

[0073] The path searching apparatus according to the 
first embodiment inserts an interpolation process in a 

35 processing position depending on the number of com- 
munication channels during a path searching process, 
uniformly for each communication channel. On the con- 
trary, according to a second embodiment, a path search- 
ing apparatus measures the quality of a reception signal 

40 in each communication channel and changes an inter- 
polation position for a communication channel whose 
reception quality is low for thereby increasing the accu- 
racy for path detection . The constitution of a base station 
apparatus to which the path searching apparatus ac- 

45 cording to the second embodiment is applicable is sim- 
ilar to that in the first embodiment. Therefore, the second 
embodiment will be described below mainly with respect 
to the constitution of a searcher and an interpolation po- 
sition controller. 

so [0074] Fig. 10 schematically shows an arrangement 
of an essential portion of a searcher and a interpolation 
position controller which are the path searching appa- 
ratus according to the second embodiment. Here, the 
path searching apparatus has searcher 90, interpolation 

55 position controller 91 , and reception quality measuring 
unit 92. If the path searching apparatus is applied to the 
base station apparatus in a mobile communication sys- 
tem of the CDMA scheme shown in Fig. 5, then searcher 
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90 corresponds to each of N searchers 42 1 to 42 N 
shown in Fig. 5 and interpolation position controller 91 
corresponds to interpolation position controller 44 
shown in Fig. 5. Reception quality measuring unit 92 is 
provided in the base station apparatus for being shared 
by the searchers. 

[0075] Reception quality measuring unit 92 is sup- 
plied with signal-to-interference ratio (SIR) values 94 
calculated by RAKE combiners of the respective 
searchers and monitors reception qualities in respective 
communication channels. Furthermore, reception qual- 
ity measuring unit 92 determines the reception quality 
level of a reception quality which is calculated by com- 
parison with a plurality of predetermined thresholds, and 
indicates the reception quality level of a communication 
channel which is lower than a certain reception quality 
level and a communication channel numberfor identify- 
ing the communication channel, to interpolation position 
controller 91 . 

[0076] Interpolation position controller 91 has interpo- 
lation information corresponding to a plurality of recep- 
tion quality levels in addition to the interpolation infor- 
mation shown in Fig. 7. In the interpolation information 
corresponding to the reception quality levels, interpola- 
tion position specifying information indicating whether 
an interpolation process is to be inserted or not between 
various processes during a path searching process 
shown in Fig. 7, and an oversampling number at the time 
an interpolation process is performed has been stored 
in advance. Interpolation position controller 91 is sup- 
plied with the number of communication channels 95 to 
be processed from parameter manager 41 and also 
specified with communication channels whose recep- 
tion quality levels are lower than a predetermined level 
from reception quality measuring unit 92. Interpolation 
position controller 91 searches for interpolation informa- 
tion depending on the number of communication chan- 
nels which has been measured by the number-of-com- 
munication-channel measuring unit. With respect to a 
communication channel whose reception quality is low 
which has been indicated from reception quality meas- 
uring unit 92, interpolation position controller 91 indi- 
cates interpolation information depending on the recep- 
tion quality level, rather than the interpolation informa- 
tion searched for depending on the number of commu- 
nication channels which has been measured by the 
number-of-communication-channel measuring unit, as 
interpolation position indicating information to the 
searchers in the respective communication channels. 
Based on thus indicated interpolation position indicating 
information, searcher 90 performs interpolating opera- 
tion on demodulated signal 96 at an optimum position, 
and indicates a reception time instant to the finger. 
[0077] Fig. 11 shows an example of the interpolation 
position indicating information indicated from the inter- 
polation position controller. Interpolation position indi- 
cating information 97 is indicated as control information 
comprising, as a unit, interpolation position 99 where in- 



terpolation information specifying information is "inter- 
polation", and corresponding oversampling number 
100, wherein communication channel number 98 for 
identifying a communication channel is added to the 

5 leading portion. 

[0078] Searcher 90 has, in addition to the arrange- 
ment of first searcher 42^ shown in Fig. 6, a determining 
unit for determining whether the interpolation position 
indicating information indicated in the format shown in 

10 Fig. 1 1 is addressed to itself or not. The determining unit 
determines the destination of the received interpolation 
position indicating information by comparing it, with a 
communication channel number allotted in advance to 
its own searcher. If the received interpolation position 

15 indicating information is determined as being interpola- 
tion position indicating information addressed to itself, 
then determining unit inserts an interpolation process 
between various processes during a path searching 
process depending on the interpolation position and the 

20 oversampling number which are included in the interpo- 
lation position indicating information. 
[0079] As described above, the path searching appa- 
ratus according to the second embodiment changes the 
position where an interpolation process is inserted dur- 

25 ing a path searching process, depending on not only the 
number of communication channels to be processed but 
also the reception quality level. Therefore, for a commu- 
nication channel whose reception quality level is low, an 
interpolation process is inserted at a position for more 

30 interpolation processes so as to be able to carry out an 
accurate control process to achieve an increase in the 
accuracy for path detection. 

[0080] In each of the above embodiments, the posi- 
tion for performing an interpolation process is changed. 

35 However, the present invention is not limited to such 
processing details. In the above embodiments, correla- 
tion value calculations, in-phase additions, and power 
additions are performed as a path searching process. 
However, the present invention is not limited to such 

40 processing details. 

[0081] In each of the above embodiments, the inter- 
polation position is changed depending on the commu- 
nication channel. However, the present invention is not 
limited to such processing details. In view of the fact that 

45 one user may possibly use a plurality of communication 
channels, the interpolation position may be changed de- 
pending on the number of users. 
[0082] In the above embodiments, the interpolation 
information is composed of the interpolation position 

50 specifying information and the oversampling number. 
However, the present invention is not limited to such 
processing details. For example, by setting the over- 
sampling number to "2" in advance with the interpolating 
filter, the interpolation information memory may store 

55 only interpolation position specifying information for 
each communication channel or each reception quality 
level. 
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Industrial applicability: 

[0083] According to the present invention, as de- 
scribed above, the position for performing an interpola- 
tion process to increase the accuracy of a delay profile 
depending on the number of communication channels 
to be processed is changed to detect a path with opti- 
mum accuracy depending on a reception processing sit- 
uation. 

[0084] The insertion of an interpolation process may 
be selected before and after correlation value calcula- 
tion, in-phase addition, and power addition for the gen- 
eration of the delay profile. Therefore, in view of a trade- 
off between an increase in the amount of calculation due 
to the insertion of an interpolation process and an accu- 
racy for path detection, the amount of calculation and 
the accuracy for path detection can be set to optimum 
values depending on the number of communication 
channels to be processed, making it possible to effec- 
tively utilize various resources of the apparatus. 
[0085] An interpolation process for generating a delay 
profile is inserted at a position depending on the recep- 
tion quality of each communication channel that has ac- 
tually been measured, so that the position for performing 
an interpolation process can accurately be controlled for 
each communication channel, and the accuracy for path 
detection can be increased more flexibly depending on 
the reception quality. 

[0086] The oversampling number for specifying a chip 
interval is included in interpolation information for con- 
trolling a finer interpolation process. 
[0087] By increasing the number of interpolation proc- 
esses when the amount of processing to be calculated 
is smaller, the accuracy for path detection can be in- 
creased by an extra calculation capability when the 
number of communication channels is small. 



Claims 

1 . A method of searching for a path, comprising: 

a first interpolating step of interpolating a de- 
modulated signal to generate a first interpolat- 
ed signal; 

a first selecting step of generating a first select- 
ed signal by alternatively selecting said first in- 
terpolated signal or said demodulated signal 
based on interpolation information, said inter- 
polation information indicating whether an in- 
terpolation process for reducing a chip interval 
is to be performed or not between processes 
for generating a delay profile which indicates a 
temporal change of reception time instants of 
said demodulated signal due to multipath fad- 
ing; 

a correlation value calculating step of calculat- 
ing a correlation value between a pilot pattern 



which is included in said first selected signal 
and has a predetermined fixed pattern and a 
predetermined expected value; 
a second interpolating step of interpolating the 
5 correlation value calculated in said correlation 

value calculating step to generate a second in- 
terpolated signal; 

a second selecting step of generating a second 
selected signal by alternatively selecting said 

'0 second interpolated signal and said correlation 

value based on said interpolation information; 
an in-phase adding step of adding in-phase 
components of said second selected signal for 
a predetermined number of times; 

'5 a third interpolating step of interpolating an in- 

phase addition sum calculated in said in-phase 
adding step to generate a third interpolated sig- 
nal; 

a third selecting step of generating a third se- 
20 lected signal by alternatively selecting said 

third interpolated signal or said in-phase addi- 
tion sum based on said interpolation informa- 
tion; 

a power adding step of adding power values 
25 calculated from signal components of said third 

selected signal for a predetermined number of 
times; 

a fourth interpolating step of interpolating a 
power addition sum calculated in said power 
30 adding step to generate a fourth interpolated 

signal; 

a fourth selecting step of generating a fourth se- 
lected signal by alternatively selecting said 
fourth interpolated signal or said power addition 
35 sum based on said interpolation information; 

and 

a path detecting step of detecting a path in ex- 
cess of a predetermined threshold based on 
said fourth selected signal. 

40 

2. A method of searching for a path according to claim 
1 , wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on the 

45 number of communication channels to be proc- 
essed. 

3. A method of searching for a path according to claim 
1 , wherein said interpolation information comprises 

50 information indicative of whether said interpolation 
process is to be performed or not, depending on re- 
ception quality measured in each communication 
channel of said demodulated signal. 

55 4. a method of searching for a path according to claim 
1 , wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on the 
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number of communication channels to be proc- 
essed and reception quality measured in each com- 
munication channel of said demodulated signal. 

5. A method of searching for a path according to claim s 
1, wherein said demodulated signal comprises a 
signal produced by converting a reception signal of 

a CDMA (Code Division Multiple Access) system in- 
to a baseband signal and processing the baseband 
signal by way of quadrature demodulation. 10 

6. An apparatus for searching for a path, comprising: 

path searching means for generating a delay 
profile based on a pilot signal which is included 15 
in each time slot and has a fixed pattern, ac- 
cording to a path searching process composed 
of a plurality of processing units, said delay pro- 
file indicating a temporal change of reception 
time instants due to muitipath fading of a de- 20 
modulated signal; 

interpolation information storage means for 
storing interpolation information which indi- 
cates whether an interpolation process for re- 
ducing a chip interval is to be performed or not 25 
before and after each of the processing units; 
interpolation position processing control means 
for enabling said path searching means to per- 
form an interpolation process before and after 
each of the processing units based on said in- 30 
terpolation information; and 
path detecting means for detecting a reception 
path based on the delay profile generated by 
said path searching means. 

35 

7. An apparatus for searching a path according to 
claim 6, wherein said interpolation information com- 
prises information indicative of whether the interpo- 
lation process for reducing a chip interval is to be 
performed or not, depending on the number of com- 
munication channels to be processed. 

8. An apparatus for searching a path according to 
claim 6, wherein said interpolation information com- 
prises information indicative of whether the interpo- 45 
lation process for reducing a chip interval is to be 
performed or not, depending on the reception qual- 
ity measured in each communication channel of 
said demodulated signal. 

50 

9. An apparatus for searching a path according to 
claim 6, wherein said interpolation information com- 
prises information indicative of whether said inter- 
polation process is to be performed or not, depend- 
ing on the number of communication channels to be 55 
processed and the reception quality measured in 
each communication channel of said demodulated 
signal. 



I. An apparatus for searching for a path, comprising; 

interpolation information storage means for 
storing interpolation information indicative of 
whether an interpolation process for reducing 
a chip interval between processes for generat- 
ing a delay profile is to be performed or not, said 
delay profile indicating a temporal change of re- 
ception time instants of a demodulated signal 
due to muitipath fading; 
first interpolating means for interpolating said 
demodulated signal to generate a first interpo- 
lated signal; 

first selecting means for generating a first se- 
lected signal by alternatively selecting said first 
interpolated signal or said demodulated signal 
based on said interpolation information; 
correlation value calculating means for calcu- 
lating a correlation value between a pilot pat- 
tern which is included in said first selected sig- 
nal and has a predetermined fixed pattern and 
a predetermined expected value; 
second interpolating means for interpolating 
the corrected value calculated by said correla- 
tion value calculating means to generate a sec- 
ond interpolated signal; 
second selecting means for generating a sec- 
ond selected signal by alternatively selecting 
said second interpolated signal and said corre- 
lation value based on said interpolation infor- 
mation; 

in-phase adding means for adding in-phase 
components of said second selected signal for 
a predetermined number of times; 
third interpolating means for interpolating an in- 
phase addition sum calculated by said in-phase 
adding means to generate a third interpolated 
signal; 

third selecting means for generating a third se- 
lected signal by alternatively selecting said 
third interpolated signal or said in-phase addi- 
tion sum based on said interpolation informa- 
tion; 

power adding means for adding power values 
calculated from signal components of said third 
selected signal for a predetermined number of 
times; 

fourth interpolating means for interpolating a 
power addition sum calculated in said power 
adding means to generate a fourth interpolated 
signal; 

fourth selecting means for generating a fourth 
selected signal by alternatively selecting said 
fourth interpolated signal or said power addition 
sum based on said interpolation information; 
and 

path detecting means for detecting a path in ex- 
cess of a predetermined threshold based on 
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said fourth selected signal. 

11. An apparatus for searching for a path according to 
claim 10, wherein said interpolation information 
comprises information indicative of whether the in- 
terpolation process for reducing a chip interval is to 
be performed or not, depending on the number of 
communication channels to be processed. 

12. An apparatus for searching for a path according to 
claim 10, wherein said demodulated signal com- 
prises a signal produced by converting a reception 
signal of a CDMA (Code Division Multiple Access) 
system into a baseband signal and processing the 
baseband signal by way of quadrature demodula- 
tion. 

13. An apparatus for searching for a path according to 
claim 1 0, furthercomprising reception quality meas- 
uring means for measuring a reception quality in 
each communication channel of said demodulated 
signal, wherein 

said interpolation information comprises infor- 
mation indicative of whether the interpolation proc- 
ess for reducing a chip interval is to be performed 
or not, depending on the reception quality meas- 
ured in each communication channel of said de- 
modulated signal. 

14. An apparatus for searching for a path according to 
claim 10, furthercomprising reception quality meas- 
uring means for measuring a reception quality in 
each communication channel of said demodulated 
signal, wherein 

said interpolation information comprises infor- 
mation indicative of whether the interpolation proc- 
ess for reducing a chip interval is to be performed 
or not, depending on the number of communication 
channels to be processed and the reception quality 
measured in each communication channel of said 
demodulated signal. 

15. An apparatus for searching for a path according to 
claim 10, wherein said interpolation information 
comprises interpolation position specifying informa- 
tion indicative of whether the interpolation process 
for reducing a chip interval is to be performed or not 
depending on the number of communication chan- 
nels to be processed between processes for gen- 
erating said delay profile, and an oversampling 
number, wherein each of said first to fourth selecting 
means makes an alternative selection based on 
said interpolation position specifying information, 
and wherein each of said first to fourth interpolating 
means performs an interpolation based on the cor- 
responding oversampling number. 

16. An apparatus for searching for a path according to 



claim 11, wherein said interpolation information is 
set to perform the interpolation process between 
processes for achieving more interpolation proc- 
esses as the number of communication channels to 
5 be processes is smaller. 

17. An apparatus for searching for a path according to 
claim 15, wherein said interpolation information is 
set to perform the interpolation process between 
io processes for achieving more interpolation proc- 
esses as the number of communication channels to 
be processes is smaller. 



15 



25 



30 



35 



40 



45 



50 



14 



EP 1 204 215 A1 



^12 



Receiver 



13 



Parameter 
manager 



ML 



First finger 



„1S H 
15. 



First searcher 



,16 1 



Reception 
processor 



Base station apparatus 



Fig. 1 



S33 
S34 
S35 
S36 
S37 
S38 



C Start ) 

T 



interpolation calculation 

I 



Correlation value 
calculation 



I 



In-phase addition 



Power addition I 



Interpolation calculation 



Controlling path 
( End ) 



Fig. 4 



15 



EP 1 204 215 A1 




16 



EP1 204 215 A1 




17 



EP 1 204 215 A1 




18 



EP 1 204 215 A1 



J Number of channels | 










oo a 


CO 


Interpolation 
Oversampling number "2" 


No Interpolation 


No Interpolation 


Interpolation — * 
Oversampling number H 2" * 


CM 


Interpolation 
Oversampling number "2" 


No Interpolation 


Interpolation 
Oversampling number "2" 


No Interpolation 




Interpolation 
Oversampling number "2" 


Interpolation 

Oversampling number^" 


No Interpolation 


No Interpolation 


Interpolation 
position 


Before corre- 
lation value 
calculation 


Before in-phase 
addrtion 


After in-phase 
addrtion is 
finished 


After power 
addrtion is 
finished 



19 



EP 1 204 215 A1 



61 

Interpolation 
position 



62 



60 



Oversumpling number 



Fig. 8 



96, 



,92 



Reception 
quality 
measuring 
unit 



^91 



Interpolation 
position 
controller 



.90 



Searcher 



Fig. 10 



98 99 100 



Communica- 
tion channel 
number 


Interpolation 
position 


, A <L 

Oversumpling number 




Fig. 11 






20 





EP 1 204 215 A1 



C Start ") 



S75 



S78 




Interpolation calculation 

E 



In-phase addition 

Is* 
Interpolation^ 
after in-phase addition 
is finished 

JL 

Interpolation calculation 

E 



Power calculation 



N 




21 



EP1 204 215 A1 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP00/Q4882 



A. CLASSIFICATION OF SUBJECT MATTER 
Int. CI 7 H04B1/707 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 H04B1/69-1/713, H04J13/00-13/06, 
H04Q7/00-7/38 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1926-1996 Toroku Jitsuyo Shinan Koho 1994-2000 

Kokai Jitsuyo Shinan Koho 1971-2000 Jitsuyo Shinan Toroku Koho 1996-2000 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



P,A 



Akio AOYAMA et al., , "Shitsunai/ Okugai Jikken ni yoru 
DS-CDMA System no Pass Search Tokusei", Technical Search 
Report of the institute of Electronics, Information and 
Communication Engineers, Vol.97, No. 399, 26 November, 
1997 (Tokyo) , RCS97-164, pp. 51-58 

EP, 820156, A2 (NEC CORPORATION) , 
21 January, 1998 (21.01.98), 
Full text 

& JP, 10-32523, A & US, 5982763, A 
& CA, 2210475, A & KR, 98012987, A 

JP, 11-55215, A (NEC Corporation), 
26 February, 1999 (26.02.99), 
Full text? Figs. 1 to 6 
& EP, 895365, A2 

JP, 2000-122747, A (NEC Corporation), 
28 April, 2000 (28.04.00), 
Full text; Figs. 1 to 10 
6 GB, 2345774, A 



1-17 



1-17 



1-17 



1-17 



^ Further documents are listed in the continuation of Box C. Q See patent family 



* Special categoric* of cited documents: 

"A" document defining the general state of the an which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international filing 

date 

°L" document which may throw doubts on priority claimU) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 



T* document published prior to the international tiling date but later 
than the priority date claimed 



*T* later document published after the inlernalionil filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 

•X" document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"Y* document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 

u & document member of die same patent family 



Date of the actual completion of the international search 
17 October, 2000 (17.10.00) 



Date of mailing of the international search report 
24 October, 2000 (24.10.00) 



Name and mailing address of the ISA/ 
Japanese Patent Office 

Facsimile No. 



Authorized officer 
Telephone No. 



Form PCT/ISA/210 (second sheet) (July 1992) 



22 



EP1 204 215 A1 



INTERNATIONAL SEARCH REPORT 



International application Wo. 

PCT/JPOO/04882 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Chatioo of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



P,A 



JP, 2000-244367, A {Mitsubishi Electric Corporation), 

06 September, 2000 (08.09.00), 

Full text; Figs. 1 to 30 (Family: none) 



1-17 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



23 



